Robustness of cooperation on scale-free networks under continuous topological change

نویسندگان

  • Genki Ichinose
  • Yuto Tenguishi
  • Toshihiro Tanizawa
چکیده

In this paper, we numerically investigate the robustness of cooperation clusters in prisoner's dilemma played on scale-free networks, where the network topologies change by continuous removal and addition of nodes. Each removal and addition can be either random or intentional. We therefore have four different strategies in changing network topology: random removal and random addition (RR), random removal and preferential addition (RP), targeted removal and random addition (TR), and targeted removal and preferential addition (TP). We find that cooperation clusters are most fragile against TR, while they are most robust against RP, even for large values of the temptation coefficient for defection. The effect of the degree mixing pattern of the network is not the primary factor for the robustness of cooperation under continuous change in network topology, which is quite different from the cases observed in static networks. Cooperation clusters become more robust as the number of links of hubs occupied by cooperators increase. Our results might infer the fact that a huge variety of individuals is needed for maintaining global cooperation in social networks in the real world where each node representing an individual is constantly removed and added.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the influence of topological characteristics on robustness of complex networks

In this paper, we explore the relationship between the topological characteristics of a complex network and its robustness to sustained targeted attacks. Using synthesised scale-free, smallworld and random networks, we look at a number of network measures, including assortativity, modularity, average path length, clustering coefficient, rich club profiles and scale-free exponent (where applicab...

متن کامل

Topological conditions of scale-free networks for cooperation to evolve

Evolutionary game theory is employed to study topological conditions of scale-free networks for the evolution of cooperation. We show that Apollonian Networks (ANs) are perfect scale-free networks, on which cooperation can spread to all individuals, even though there are initially only 3 or 4 hubs occupied by cooperators and all the others by defectors. Local topological features such as degree...

متن کامل

The Robustness of Scale-free Networks Under Edge Attacks with the Quantitative Analysis

Previous studies on the invulnerability of scale-free networks under edge attacks supported the conclusion that scale-free networks would be fragile under selective attacks. However, these studies are based on qualitative methods with obscure definitions on the robustness. This paper therefore employs a quantitative method to analyze the invulnerability of the scalefree networks, and uses four ...

متن کامل

Robustness in a space of complex networks

Models of complex networks have various properties which can be measured in real networks (WWW, social networks, biological networks), e.g. degree distribution, modularity, hierarchy, assortativity etc. Determining how robust these models are could have important implications for real-world network stability, but this direction of research has seen only some progress. For example, it was shown ...

متن کامل

Effects of Interdependence Characteristics on the Robustness of Interconnected Networks

Modern real networks contain many complex topological features such as clustering, hub nodes or interlayer connections that cannot be simply described using simple random networks. Previous works in this area are mainly focused on random and scale-free networks, while the effects of clustering and the nature of interconnection links on network percolation are relatively unexplored. In this pape...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Physical review. E, Statistical, nonlinear, and soft matter physics

دوره 88 5  شماره 

صفحات  -

تاریخ انتشار 2013